Robust multi-sensor scheduling for multi-site surveillance

نویسندگان

  • Nikita Boyko
  • Timofey Turko
  • Vladimir Boginski
  • David E. Jeffcoat
  • Stan Uryasev
  • Grigoriy Zrazhevsky
  • Panos M. Pardalos
چکیده

This paper presents mathematical programming techniques for solving a class of multi-sensor scheduling problems. Robust optimization problems are formulated for both deterministic and stochastic cases using linear 0–1 programming techniques. Equivalent formulations are developed in terms of cardinality constraints. We conducted numerical case studies and analyzed the performance of optimization solvers on the considered problem instances.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Using Genetic Algorithm to Robust Multi Objective Optimization of Maintenance Scheduling Considering Engineering Insurance

Efficient and on-time maintenance plays a crucial role inreducing cost and increasing the market share of an industrial unit. Preventivemaintenance is a broad term that encompasses a set of activitiesaimed at improving the overall reliability and availability of a systembefore machinery breakdown. The previous studies have addressed thescheduling of preventive maintenance. These studies have co...

متن کامل

Multi-objective scheduling and assembly line balancing with resource constraint and cost uncertainty: A “box” set robust optimization

Assembly lines are flow-oriented production systems that are of great importance in the industrial production of standard, high-volume products and even more recently, they have become commonplace in producing low-volume custom products. The main goal of designers of these lines is to increase the efficiency of the system and therefore, the assembly line balancing to achieve an optimal system i...

متن کامل

Multi-Sensor Management for Data Fusion in Target Tracking

Multi-sensor management for data fusion in target tracking concerns issues of sensor assignment and scheduling by managing or coordinating the use of multiple sensor resources. Since a centralized sensor management technique has a crucial limitation in that the failure of the central node would cause whole system failure, a decentralized sensor management (DSM) scheme is increasingly important ...

متن کامل

Adaptive multi-modality sensor scheduling for detection and tracking of smart targets

This paper considers the problem of sensor scheduling for the purposes of detection and tracking of “smart” targets. Smart targets are targets that are able to detect when they are under surveillance and react in a manner that makes future surveillance more difficult. We take a reinforcement learning approach to adaptively schedule a multi-modality sensor so as to most quickly and effectively d...

متن کامل

Efficiency of Target Location Scenarios in the Multi-Transmitter Multi-Receiver Passive Radar

Multi-transmitter multi-receiver passive radar, which locates target in the surveillance area by the reflected signals of the available opportunistic transmitter from the target, is of interest in many applications. In this paper, we investigate different signal processing scenarios in multi-transmitter multi-receiver passive radar. These scenarios include decentralized processing of reference ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Comb. Optim.

دوره 22  شماره 

صفحات  -

تاریخ انتشار 2011